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IMPROVEMENTS IN DATA STORAGE 



FIELD OP THE INVENTION 

This invention relates to a method for improved data storage and to an 
improved data storage device, which may be a tape drive arranged to 
receive data from a computer or the like. 

BACKGROUND OF THE INVENTION 

Tape drives may be used to receive user data from, for example, computers 
and to store such data on tapes. The tapes may store a back-up copy of the 
user data, that will be required if the original has been lost or damaged. In 
such back-up applications it is of prime importance that the user data is 
retrievable. Therefore, there is an ongoing need to ensure that data storage 
devices such as tape drives and data-holding media such as tapes are as 
robust and secure as possible. 

Once user data has been stored on the data-holding medium it can be held 
there for long periods. To recover the user data from the data-holding 
medium the data storage device must read the data-holding medium and 
regenerate the user data originally stored there. The data is normally split 
into discrete data items, each item including some user data and non-user 
data such as correction information, header information and information 
denoting the start and end of each data item. The latter are called 
synchronisation fields or syncs. Sync detection is critical for reliable 
reading of the data from the data-holding medium. Various problems may 
occur in sync detection- For example, a sync may contain an error which 
results in it not being recognised, or spurious syncs may occur in the user 
data. To account for these, interpolation from a previously detected perfect 
sync has been used but this in itself has associated problems. It is an object 
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of the present invention to provide a method and apparatus for improved 
sync detection. 

SUMMARY OF THE INVENTION 

5 

According to a first aspect of the invention, we provide a method of 
reading data written on a data-holding medium using a data reader, said 
data being arranged into a plurality of data items each containing user data 
and non-user data, with said non-user data including one or more 
10 synchronisation fields, said method comprising: 

reading data from the data-holding medium; and 

processing said data to detect at least one synchronisation field, said 
15 processing involving qualifying the detection of the synchronisation 

field to tolerate one or more errors therein, 

Sync detection is therefore qualified to overcome the problems described 
above, providing error tolerance in sync detection- 

20 

Sync detection may be qualified by determining a part of the sync to be 
detected. Thus, parts of the sync may be ignored (usually the beginning of 
the end) and/or part of contiguous data may be included for detection. The 
data to be detected will hereafter be called a sync pattern. 

25 

The sync pattern detection may be qualified by determining that the sync 
must be preceded by a predetermined pattern of data, such that sync 
detection is only enabled when the predetermined pattern of data is 
detected, The detection of the predetermined pattern of data occurring at 
30 any point in the reading of the data is accepted and sync detection enabled. 
The detection of the predetermined pattern of data may be strict, i.e. no 
errors in the detection thereof are tolerated. The detection of the 
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predetermined pattern of data may comprise reading data from the data- 
holding medium, passing this data into a shift register, and comparing the 
contents of the shift register with an ideal predetermined pattern of data to 
determine if the data comprises the predetermined pattern of data. The 
5 predetermined pattern of data preferably immediately precedes the sync 
pattern. The predetermined pattern of data may be at least part of a VFO 
signal. 

Additionally or alternatively, sync pattern detection may be qualified by 

10 splitting the sync pattern into two or more portions or sync bytes, and 
determining that detection of one or more of the sync bytes constitutes 
detection of the sync. In this way, one or more errors in the sync pattern 
may be tolerated. Splitting of the sync pattern into sync bytes is preferably 
chosen such that the possibility of bit shift affecting each of the sync bytes 

15 is avoided. The sync bytes may be configurable, for example using one or 
more registers. The sync bytes may overlap. The sync bytes may be 
adjacent, or may not be adjacent. The sync bytes may be interleaved. 
Preferably, the sync pattern is split into two sync bytes* the first sync byte 
comprising substantially a first portion of the sync pattern, and the second 

20 sync byte comprising the remainder of the sync pattern. The detection of 
each sync byte is preferably carried out using one or more mask registers. 
The contents of the or each mask may be programmable, for example by 
firmware of the data reader. The detection of each sync byte may comprise 
reading data from the data-holding medium into a register* ANDing the 

25 contents of the register with the contents of each mask register, comparing 
the result thereof to the AND of the contents of each mask register and a 
register containing an ideal sync byte pattern. Each bit in each mask 
* register preferably corresponds to a bit in the data, and determines whether 
or not that bit of data is compared with the ideal sync. A 'V in a mask 

30 register may indicate that the corresponding bit in the data will be 
compared with the ideal sync. The detection of each sync byte may be 
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carried out continuously, and once one or more of the sync bytes are 
detected, this constitutes detection of the sync pattern. 

Additionally or alternatively, sync pattern detection may be qualified by 
using a window and determining that any sync pattern or sync byte detected 
whilst the window is open is considered as a true sync or sync byte, and 
any sync pattern or sync byte detected whilst the window is closed is 
considered a spurious sync pattern or sync byte, for example generated by 
errors in the data. Qualification of the sync pattern detection by using a 
window may allow for any bit slip which occurs in the data. The window 
may be opened at a predetermined point. The window may be closed at a 
predetermined point after the point at which it is opened. For example, the 
sync pattern or sync byte may be expected to occur at a calculable point in 
the data and may be expected to be of a calculable length. The window 
may be opened at this point and closed at a predetermined number of bits 
thereafter. The point at which the window is opened may be variable. The 
point at which the window is opened may be configurable, for example 
using a register. The point at which the window is closed (Le, the length of 
the window) may be variable* The point at which the window is closed (i.e. 
the length of the window) may be configurable, for example using a 
register. 

Sync detection preferably takes place when the data is read from the data- 
holding medium, i.e. before any further processing is carried out on the 
data. The data reader may have one or more channels, and data may be 
read in the or each channel. When two or more channels are provided, sync 
detection is preferably carried out independently for each channel. 

According to a second aspect of the invention, a data reader is arranged to 
read data from a data-holding medium, said data being arranged into a 
plurality of data items each containing user data and non-user data, with 
said non-user data including one or more synchronisation fields, said data 
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reader having one or more read heads each reading data from the data- 
holding medium, and processing circuitry arranged to receive and process 
said data to detect at least one synchronisation field, said processing 
involving qualifying the detection of the synchronisation field to tolerate 
5 one or more errors therein. 

The processing circuitry may be arranged to qualify detection of the 
synchronisation field (sync) by determining a part of the sync to be 
detected, and known as a sync pattern. 

10 

The processing circuitry may include one or more processing blocks 
whereby the sync detection may be qualified by determining that the sync 
pattern must be preceded by a predetermined pattern of data, such that sync 
detection is only enabled when the predetermined pattern of data is 
15 detected- The processing blocks may comprise one or more shift registers. 

Additionally or alternatively, the processing circuitry may include one or 
more processing blocks whereby sync detection may be qualified by 
splitting the sync pattern into two or more portions or sync bytes, and 
20 determining that detection of one or more of the sync bytes constitutes 
detection of the sync pattern. The processing blocks may comprise one or 
more registers. The registers may be mask registers. The contents of the or 
each mask may be programmable, for example by firmware of the data 
reader. 

25 

Additionally or alternatively, the processing circuitry may include one or 
more processing blocks whereby the sync detection may be qualified by 
using a window and determining that any sync pattern or sync byte detected 
whilst the window is open is considered as a true sync pattern or sync byte, 
30 and a partial sync pattern or sync byte detected whilst the window is closed 
is considered a spurious sync pattern or sync byte, for example generated 
by errors in the data, If a complete sync pattern is detected outside the 
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window it may be accepted, This is especially advantageous if the sync 
pattern is arranged such that it cannot occur in the data, and therefore if the 
complete pattern is detected it can be assumed to be accurate. 

5 The processing blocks may include one or more registers. The point at 
which the window is opened may be configurable, for example using a 
register. The point at which the window is closed (Le. the length of the 
window) may be configurable, for example using a register. 

10 The data reader may include a plurality of read heads, each of which is 
arranged to read a separate channel of data in parallel with one another. In 
the preferred embodiment the data reader comprises 8 read heads, although 
the data reader could comprise any number of read heads. For example the 
data reader may comprise 2,3,4,5,6,7,9,104 1,12,13,14, or more read heads. 

15 An advantage of providing multiple read heads is that the rate at which data 
can be read from the data holding medium is increased. When two or more 
channels are provided s sync detection is preferably carried out 
independently for each channel. 

20 In one data format s each data item comprises two user data items, known as 
codeword pairs, with three synchronisation fields; a forward sync 
positioned before the first codeword pair, a resync positioned between the 
codeword pairs, and a back sync positioned after the second codeword pair. 

25 With this format, in the first or the second aspects of the invention, the 
forward sync may be qualified by defining a sync pattern and/or by 
determining that it is preceded by a predetermined pattern of data, such as a 
VFO signal. The same will apply to the back sync (which would be 
followed by a predetermined pattern of data rather than preceded)- The 

30 detection of any of these syncs may be qualified by defining a sync pattern 
and/or by splitting the sync pattern into two or more sync bytes and 
determining that detection of one or more of the sync bytes constitutes 
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detection of the sync pattern. Detection of the resync may also be qualified 
by using a window, and determining that any resync pattern or resync byte 
detected while the window is open is considered as a true resync pattern or 
resync sync byte ? and any resync pattern or resync byte detected while the 
5 window is closed is considered as a spurious resync pattern or resync sync 
byte. 

According to a third aspect of the invention,, we provide a data storage 
device incorporating a data reader according to the second aspect of the 
10 invention. 

In the preferred embodiment the data storage device is a tape drive. Such a 
tape drive may be arranged to read data held in any of the following 
formats: LTO (Linear Tape Open), DAT (Digital Audio Tape) ? DLT 

15 (Digital Linear Tape); DDS (Digital Data Storage), or any other format, 
although in the preferred embodiment the tape is LTO format- 
Alternatively, the data storage device may be any one of the following: 
CDROM drive, DVD ROM/RAM drive, magneto optical storage device, 

20 hard drive, floppy drive, or any other form of storage device suitable for 
storing digital data. 

According to a fourth aspect of the invention there is provided a computer 
readable medium having stored therein instructions for causing a 
25 processing unit to execute the method of the first aspect of the invention. 

The computer readable medium, although not limited to 9 may be any one of 
the following: a floppy disk, a CDROM, a DVD ROM/RAM, a ZIP™ disk, 
a magneto optical disc, a hard drive, a transmitted signal (including an 
30 internet download, file transfer, etc-)- 



BRIEF DESCRIPTION OF THE DRAWINGS 
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An embodiment of the invention is described by way of example only in the 
accompanying drawings, in which: 

Figure 1 is a schematic diagram of a computer connected to a tape 
drive according to the present invention; 

Figure 2 is a schematic diagram showing the main components of 
the tape drive of Figure 1 ; 

Figure 3 shows the structure into which data received by the tape 
drive is arranged; 

Figure 4 shows further detail of the data structure of Figure 3 and 
how the data is written to the tape; 

Figure 5 shows further detail of the data structure of Figures 3 and 
4 3 and shows the physical arrangement of the data on the tape; 

Figure 6 is a schematic diagram of a formatter for the data; 

Figure 7 shows more detail of data as written to tape; 

Figure 8 shows further detail of data as written to tape; 

Figure 9 shows schematically the position of a read head in relation 
to a tape; 

Figures 10a and b show schematically problems that may occur 
with a signal being read from a tape; and 
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Figure 1Z illustrates the rules for sync detection in the data read 
from a tape inserted in the tape drive of Figure 1 . 

DETAILED DESCRIPTION OF THE INVENTION 

5 

Turning to Figure 1, a tape drive 2 is shown connected to a computing 
device A. The computing device 4 may be any device capable of outputting 
data in the required format to the tape drive 2 S but would typically be a 
device such as a computer referred to as a PC, an APPLE MAC™, etc. 
10 These machines may run a variety of operating systems such as for example 
MICROSOFT WINDOWS™, UNIX, LINUX, MAC OS™, BEOS™. 
Generally, because of the high cost of the tape drive 2 it would be 
connected to a high value computer such as a network server running 
WINDOWS NT™ or UNIX. 

15 

A connection 6, in this case a SCSI link, is provided between the 
computing device 4 and the tape drive 2, which allows data to be 
transferred between the two devices in either direction* The tape drive 2 
contains processing circuitry 8 5 which processes and controls data received 

20 from the computing device before passing this to the tape drive, and vice 
versa. A tape 10 is inserted into the tape drive 2 and is capable of having 
data written thereto and read therefrom by a set of write and read heads 12. 
In this embodiment there are eight write heads and eight read heads, to 
provide eight write and eight read channels. The tape drive corresponds to 

25 the LTO format and typically receives tapes having a capacity of the order 
of lOOGbytes. 



30 



The processing circuitry further comprises memory in which data read from 
the tape is stored whilst it is being decoded, together with electronics that 
is arranged to read and decode data from the tape 10. 
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Data sent by such computing devices is generally sent in bursts, which 
results in packets of data 13 that need to be smoothed in order that they can 
be sequentially recorded by the tape drive, Therefore* the buffer within the 
control circuitry 8 buffers these bursts and allows data to be continuously 
5 14 written to the tape 10. 

The control circuitry is shown in more detail in Figure 2, which shows a 
number of portions of the control circuitry 8. The computing device is 
represented by the left most box of the Figure. The control circuitry S 

10 comprises a burst buffer 16 that has a capacity of 128KLbytes and is 
arranged to receive data from the computing device 4, A logical formatter 
18 is provided to perform initial processing of the data received by the 
burst buffer 16. A main buffer 20 is provided having a capacity of 
16Mbytes and is arranged to hold data that is waiting to be written to the 

15 tape 10, and also holds data that is being read from the tape 10 before being 
sent to the computing device 4. The final block shown in Figure 2 is the 
physical formatting block 22, which performs further processing on the 
data before it caji be written to the tape 10* details of which will be given 
below. 

20 

Data received by the tape drive 2 from the computing device 4 is first 
passed to the burst buffer 16. The burst buffer 16 is required to ensure that 
the tape drive 2 can receive the high speed bursts of data sent by the 
computing device 4, which may otherwise be received too rapidly for the 
25 logical formatter 18 to process in time. The burst buffer 16 is of a First In 
First Out (FIFO) nature so that the order of the data is maintained as it is 
passed to the logical formatter IS. 

The logical formatter 18 compresses the data received and arranges it into a 
30 first data structure described hereinafter. Once the data has been processed 
in this manner it is passed to the main buffer 20, also of a FIFO nature, to 
await further processing before being written to the tape 1 0. The capacity 
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of the main buffer 20 is much greater than that of the burst buffer 1 6 so that 
it can act as a reservoir of information should data be received from the 
computing device 4 at too great a rate* and can be used to allow writing to 
continue should data transmission from the computing device 4 be 
5 suspended. 

The physical formatter 22 handles the writing of the data to the tape, which 
includes read while writing retries (RWW retries), generation of first and 
second levels of error correction (CI and C2), generation of headers, RIX 
10 modulation, sync, fields* and provides data recovery algorithms. These 
terms will be expanded upon hereinafter. 

As written to the tape 1 0, the data is arranged in a data structure 24, or 
dataset^ as shown in Figure 3, details of which are as follows* The dataset 
15 typically holds 400 Kbytes of compressed data, and comprises a matrix of 
64x16 CI codeword pairs (CCP) 26 and there are therefore 1024 CCPs 
within a dataset. Each column of the matrix is referred to as a sub- 
dataset 28, and there are thus 16 sub-datasets within a dataset. 

20 Each CCP, as its name suggests, comprises two code words, each 
containing 234 bytes of user data, together with 6 bytes of parity 
information (CI error correction data), which allows the detection and 
correction of 3 bytes in error within any CCP, Therefore, each CCP 
Comprises 468 bytes of user data 30 and 12 bytes of parity information 32. 

25 The CCP is also headed by a 10 byte header 34. 

Rows zero to fifty- three 36 of the dataset 24 hold user data and CI parity 
information. Rows fifty-four to sixty-three hold data providing the second 
level of error correction., C2 parity information. 

30 

In general, when the physical formatter 22 writes data to the tape 1 0 it 
writes the datasets 24 sequentially, each as a codeword quad set (CQ 
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set) 38, as shown in Figure 4. This shows that row zero is written first, 
then row one, up to row 63. Each row is written across all the write heads 
12 (channel 0 to channel 7). Each CQ set 38 can be represented as a 2x8 
matrix* with each cell of the matrix containing a CCP 26 from the dataset. 
5 Each row of the 2x8 matrix is written by a separate write head 12, thus 
splitting the CQ set 38 across the tape 10. 

Thus, the 1024 CCPs 26 from a dataset 24 are written as 64 CQ sets, as 
shown in Figure 5, Between each dataset* a dataset separator (DSS) is 
10 recorded on the tape 10, 

The operation of the physical formatter 22 is shown in more detail in 
Figure 6. The physical formatter 22 comprises the buffer 20, a write 
controller 222 controlling a write chain controller 224, and a read 

15 controller 226 controlling a read chain controller 228. The write chain 
controller and the read chain controller both interact with a function 
processing block 230 3 which generates the CI and C2 parity bytes, sends 
data to a CCQ writer 234 for writing onto the tape channels, and receives 
data read from the tape channels by a CCQ reader 236, The physical 

20 formatter 22 is executed as hardware, with the exception of the write 
controller 222 and the read controller 226, which are firmware. 

The write chain controller 224 operates the function block 230 to generate a 
CCP 26 from the data in the buffer 20, complete write CI and C2 error 
25 correction information. The write chain controller 224 also generates the 
10 header bytes 34, which are added by the function block 230, 

The CCP 26 is then passed from the function block 230 to the CCQ 
writer 234, along with further information from the write chain 
30 controller 224, including whether it is the first or the second in a CQ set 38, 
and whether it should be preceded by a dataset separator DSS 5 and which 
channel (0 to 7) it should be written to. 
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The information in the header 34 is critical, and includes a designator of its 
position in the dataset matrix 24 (a number from 0 to 1023), a dataset 
number, a write pass number (to be explained in more detail below), aat 
5 absolute CQ sequence number (all generated by the write chain 
controller 224), and two Reed Solomon header parity bytes, which are 
generated by the function block 230. These header parity bytes enable 
eirors in the header 34 to be detected* but not necessarily corrected. 

10 The CCPs26 passed to the CCQ writer 234 are allocated to a particular 
channel (0 to 7), Further processing adds synchronisation (sync) fields 
before each header 34 (see Figure 7). This enables headers 34 to be 
recognised more easily when the data is read. 

15 As shown in Figure S three separate sync fields are used: a forward sync 
46, a resync 48 and a back sync 50. The forward sync 46 is positioned 
before the header 34 of the first CCF 26 of a CQ set 38. The resync 48 is 
positioned between the two CCPs 26 of a CQ set 38 (i.e. after the parity 
data 32 of the first CCF 26 and before the header 33 of the second CCF 26). 

20 The back sync 50 is positioned after the parity data 32 of the second 
codeword pair 26 within the CQ set 38- The syncs are each 24 bits long, 
and each has its own predetermined pattern- 

The forward sync 46 is preceded by a VFO field 52 which comprises the 
25 data 000010 followed by a number of occurrences of the bit sequence 
101010. The back sync field 50 is followed by a VFO field 53 that 
comprises the data 000010 followed by a number of occurrences of the bit 
sequence 10 1010. The VFO field 52 is easily detectable by the processing 
circuitry reading data from the tape 10, and alerts it to the fact a forward 
30 sync field 46 is to follow. The back sync 50 and VFO 53 are used in a 
similar way when the tape 10 is read backwards. The portion of the tape 
comprising a forward sync 46 to a back sync 50 comprises a synchronised 
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CQ set 38. The headers 33, 34 contain information as to the identity of the 
data and the reading of the headers determines how the processing circuitry 
decodes the data. A DSS is put at the beginning of a dataset. 

5 The dataset is then written to the tape 10 by the eight write heads 12 
according to the channels (0 to 7) assigned by the write chain controller. 
When writing, the write pass number contained in the header 34 J$ of 
importance. A$ can be seen in Figure 9 ? when writing data, the physical 
separation X between the write heads 12 and tape 10 can vary. If the write 

10 head 12 moved away from the tape 10 when data was being written (Le, X 
increased), then when that dam is read back the signal strength at The point 
corresponding to the increase in X during writing will be much weaker. 
This is represented in Figure 10a in which the signal 68 is weakened in the 
region 70. Such regions are referred to as regions of drop-out. The 

15 increased distance X can be caused by a number of factors, including the 
presence of dirt on the tape 10 and ripples in the tape 10. 

Whilst the tape 10 contains no information then a drop-out region 70 
simply results in a loss of signal during reading, and would generate a read 

20 while writing retry (as explained below). However, if the tape 10 contained 
information that was being overwritten then because of the reduced field 
during writing the existing data would not be erased and would remain on 
the tape 10 and this is shown in Figure 10; the new signal 68 is shown with 
a drop-out region 70 as in Figure 10a s but an existing signal 72 remains in 

25 this drop-out region. This existing signal is referred to a region of drop-in* 

Drop-in regions must be accounted for during reading of information from 
the tape 1 0, and the write pass number described above is used to achieve 
this. All data that is written to the tape 10 is written with a write pass 
30 number, which for a particular tape is incremented each time data is written 
thereto. Consequently, a drop-in region of existing signal 72 will have a 
lower write pass number than the newer signal 68 that surrounds it. If the 
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write pass drops during the middle of a dataset as data is being read from 
the tape 1 0 7 this indicates that a region of drop- in has been encountered. 
The current write pass number is held in the CCQ reader 236. 

5 The data being written to the tape 10 is also read by the eight read heads. 
The data read is passed to the CCQ reader 236, where it is processed, as 
explained below, before being passed to the function block 230 for error 
detection and correction, and for checking by the read chain controller 228. 
If the tape drive is in Read While Writing mode, the write chain 
10 controller 234 checks the CCPs to determine which CQ sets 38 are in error, 
and so need rewriting to the tape 10. 

If the tape drive is in Reading mode, that is, for restoration of data, the 
CCJ*s 26 axe passed to the buffer 20 to await sending back to the computer 
15 device 4* 

The invention lies in sync detection. Detection of the syncs is critical for 
reliable data recovery. For example, if the forward sync contains errors 
which means that it is not detected, the following CCP will be missed. In 

20 addition, the patterns of the syncs may occur in random data, resulting in 
mis-interpretation of the subsequent data. The sync detection is therefore 
qualified to allow for such circumstances, and error tolerance in the sync 
detection is provided. In this embodiment the rules for sync detection are 
as follows, and are illustrated in the state machine illustrated with reference 

25 to Figure 1 1. Before the sync detection is triggered the state machine rests 
in an "idle" state 500, and once triggered progresses to a "strict sniffing" 
state 502. 

The pattern of the forward sync may be found in user data, and therefore 
30 detection of a forward sync on its own is not fully reliable. To qualify the 
forward sync detection, it is determined that this must be preceded by a 
VFO signal. Thus, as will be seen from the in the brackets indicated 



at 504, the preferred route for leaving the "strict sniffing" state 502 is to 
move to a "vfo detected 3 ' state 506. The VFO field preceding a forward 
sync comprises the pattern 000010 followed by a number of occurrences of 
the bit sequence 101010. The data read from the tape 10 is passed, one bit 
at a time, into a shift register of the processing block 250. As each bit is 
read into the register, the contents thereof are compared with an ideal VFO 
field. A 36 bit sequence of the VFO field is looked for, and detection is 
strict i.e. no tolerance is allowed. Once a VFO field has been detected, 
forward sync detection is enabled. VFO detection may occur unexpectedly 
(due to errors or drop-ins) at any point in the reading of a CCP; if this 
occurs the VFO field is accepted and forward sync detection enabled. 

Thus, once sync detection has been enabled, it is possible for the state 
machine to move from the "vfo detected" state 506 back to the "strict 
sniffing" state 502. The change of state can be triggered by any one of 
three conditions: found syncl, found__sync2 ? or found_strict_rsync. These 
terms will be expanded upon hereinafter. 

Forward sync detection is performed on 21 bits of the 24, and is further 
qualified by splitting these 21 bits, forming a sync pattern into two 
portions: 00001001010 and 0100010100. These are called sync bytes. 
Once forward sync detection has been enabled, only one of these two sync 
bytes needs to be detected for forward sync detection to be considered to 
have occurred, i.e. an error in one half or the other is tolerated, As will be 
seen from Figure 11 detection of the first sync byte (found_syncl) or the 
second sync byte (found_sync2) allows the state machine to move from the 
"vfo detected" state 506 to the "strict sniffing" state 502. Forward sync 
detection is carried out using a mask register for each sync byte. The data 
is read into a register in the processing blocks 250, and the contents of this 
register is ANDed with the contents of each mask register. The result of 
this is compared to the AND of the contents of each mask register and a 
register containing an ideal forward sync. The contents of the first mask 
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register (for the first sync byte) is set to 1 U 1 1 1 1 1 1 1 1 0000000000, and the 
contents of the second mask register (for the second sync byte) is set to 
000000000001 111111121* Each bit in each mask register corresponds to a 
bit in the data, and determines whether or not that bit of data is compared 
5 with the ideal forward sync. A T in a mask register indicates that the 
corresponding bit in the detected forward sync is compared with the ideal 
forward sync. Thus the first mask register allows detection of the first sync 
byte and the second mask register allows detection of the second sync byte. 
The start of a CCP is flagged if a full forward sync pattern or one or other 
10 of the forward sync bytes is detected. 

When reading backwards along the tape, a back sync and a portion of the 
VFO field 53 display the same 21 bit pattern as the forward sync pattern, 
Their detection is therefore treated in the same way, including VTO 
15 detection enabling their detection. 

Resync detection is performed on 24 bits, which may be the resync itself, 
or a sync pattern comprising the last 21 bits of the resync plus the first 
three bits of the following header, which are always the same. Resync 

20 detection is qualified by splitting the resync pattern into two portions: 
010000000; and 010101010101010. These are called sync bytes. Resync 
detection is carried out using two mask registers for each sync byte. The 
data is read into a register in the processing block 250, and the contents of 
this register is ANDed with the contents of each mask register. The result 

25 of this is compared to the AND of the contents of each mask and a register 
containing an ideal resync pattern. The mask register for the first sync byte 
is set to 111111111000000000000000 The mask register for the second 
sync byte is set to 000000000111111111111111. A T in a mask register 
indicates that the corresponding bit in the data will be is compared with the 

30 ideal resync. Thus the first two mask registers allow detection of the first 
sync byte and the second two mask registers allow detection of the second 
sync byte. In this data format, the second sync byte is more robust than the 
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first sync byte, since the latter may appear in normal data. The second 
resync sync byte is also chosen such that it never occurs in error-free data. 
Detection of a second resync sync byte is therefore allowed to override 
detection of a first resync sync byte. As can be seen from Figure 1 1 
5 detection of the whole resync pattern allows the state machine to move 
from the "vfo detected" state 506 to the "strict sniffing" state 502. 

The resync detection is further qualified by using a resync window. The 
resync is expected to occur a calculable number of bits (5907) after the 

10 beginning of the previous header. The resync window is opened at this 
point and closed at a set number of bits thereafter. The point at which the 
window is opened and the length of the window are each set in a register. 
Any resync sync bytes detected whilst the window is open are considered 
as true resync sync bytes, and any resync sync bytes detected whilst the 

15 window is closed are considered as spurious resync sync bytes generated, 
for example, by the data. Once the window has been opened, only one of 
the two resync sync bytes needs to be detected for resync detection to be 
considered to have occurred, i.e. an error in one half or the other is 
tolerated. 

20 

The pattern of the resync pattern does not occur in error-free data and the 
likelihood of it occurring in corrupt data is small, Strict detection of a 
resync on its own is therefore reliable. If a resync is detected the start of a 
CCP is flagged. Detection of a strict resync during reading of a CCP will 
25 override reading of that CCP, and reading of a new CCP will be started. 

If whilst in the '^strict sniffing" state 502 a resync is detected then the state 
machine remains in this state, moving back to the same state via path 508 , 
but restarting the CCP. If a forward sync is detected, the state machine 
30 moves, after a number of bits, from the "strict sniffing" state 502 to a 
"resync window" state 510, in which the resync window is opened to aid 
detection of the resync. It is possible to leave the "resync window" 
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State 510 via three routes 512 ? 514, 516. The highest priority route is to 
move to the "vfb detected" state 506 via path 512;, which occurs if a VFO 
field is detected whilst the window is open. 

5 The second priority route is to move back to the "strict sniffing" state 502 
via path 514- Path 514 is activated if the whole of the resync i$ detected 
whilst the window is open (found^strict resync), the second byte of the 
resync is detected (found_resync2) ? or the window closes with nothing 
farther being detected (window_clo$ed), It will be appreciated that the 
10 window is closed a predetermined time after it is opened and that as 
discussed above the second byte of the resync is more robust than the first 
because It cannot occur in uncorrupted user data, It is because that the 
second byte of the resync is more robust than the first that if it is detected 
within the window it is accepted without further checking. 

15 

The third path from "resync window" state 510 is via path 516 to the 
"resync 1 detected" state 518. As discussed above, if the second byte of the 
resync is detected within the open window it i$ accepted. However,, if the 
first byte of the resync is encountered the state machine moves to the 
20 "resync 1 detected" state 518. 

Once in the "resync 1 detected" state 518 the state machine remains there 
until either a VFO is detected, the resync is confirmed, or the window 
closes. If a VFO is detected then the state machine moves to the u vfo 
25 detected" state 506 via path 520. If the resync is confirmed, by either the 
complete resync being detected (foundj_strict_resync), or the second byte of 
the resync is detected in addition to the first then the state machine moves 

to the "strict sniffing" state 502. Should the resync remain unconfirmed 

i 

because the detection window is closed, then the state machine also moves 
30 to the "strict sniffing" state 502. 
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A CCP is started or restarted on entry to the "strict sniffing" state 502 
(except from the 'idle' state) and on entry to the "resync 1 detected" state. 

TMs detection method enables the maximum number of forward syncs and 
5 resyncs to be captured reliably (while tolerating small errors) and therefore 
leads to more reliable detection of the CCPs, which increases the amount of 
data being read. 



For the ease of understanding of Figure 1 1 the expansion of the terns used 
10 in the Figure is as follows : 



found_vfo: 

found_syncl 

found_sync2 

f ound_resync 1 

found_resync2 

found_jstrict_r e syn c 



vfo has been detected 
first sync byte detected 
second sync byte detected 
first resync byte detected 
second resync byte detected 
strict resync detected 
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